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Résumé. On cherche à donner une construction aussi simple que possible d'un borélien donné d'un produit de deux espace 
polonais. D'oii l'introduction de la notion de classe de Wadge potentielle. On étudie notamment ce que signifie "ne pas 
être potentiellement fermé", en montrant des résultats de type Hurewicz. Ceci nous amène naturellement à des théorèmes 
d'uniformisation partielle, sur des parties "grosses", au sens du cardinal ou de la catégorie. 

Introduction. 

La notion de classe de Wadge permet de mesurer la complexité topologique d'un borélien d'un 
espace polonais de dimension 0. On peut se demander si la complexité d'un borélien donné ne 
diminue pas en raffinant la topologie polonaise de l'espace ambiant. Comme on le verra au tout 
début, la réponse est positive : tout borélien peut être rendu ouvert. 

Mais la question analogue se pose avec des topologies produit, notamment lors de l'étude des 
relations d'équivalence boréliennes ; d'où l'introduction de la notion de classe de Wadge potentielle 
(on détaillera ce lien dans le chapitre 1). Après avoir effectué quelques rappels et établi quelques pro- 
priétés de base, on donne une nouvelle démonstration d'un premier résultat d'uniformisation partielle, 
déjà prouvé par Przymusiiiski : une condition nécessaire et suffisante pour qu'un borélien contienne 
un graphe de fonction boréUenne à image non dénombrable. Ensuite, on verra qu'à chaque niveau de 
complexité on peut trouver un borélien dont la complexité ne diminue pas. 

Suite à quoi on cherchera à savoir si certains résultats vrais pour les classes de Wadge peuvent 
être adaptés aux classes de Wadge potentielles. En l'occurrence, il s'agit d'une part de voir si cette 
notion correspond à une réduction, comme dans le cas des classes de Wadge classiques, et on verra 
que non. D'autre part, on cherchera ensuite à savoir si on peut obtenir des résultats de type Hurewicz, 
c'est-à-dire : ne pas être d'une classe donnée, c'est être au moins aussi compliqué que des exemples 
de référence n'étant pas de cette classe. 

On obtiendra des résultats partiels pour les potentiellement fermés, et pour les petites classes 
de Wadge (notamment, on caractérisera les boréliens potentiellement fermés parmi les boréliens à 
coupes dénombrables, à l'aide d'ensembles localement à projections ouvertes). 

Ce qui nous amènera à de nouveaux résultats d'uniformisation, pour des ensembles à coupes 
maigres et des Gs denses, dont le but est d'obtenir d'autres caractérisations que celles évoquées ci- 
dessus. 
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1 Notations et rappels. 



On utilisera les notations standard de la théorie descriptive des ensembles, qui peuvent être 
trouvées dans [Mo]. Par exemple, on notera D2{^i) la classe des différences de deux ouverts. 

r désignera une famille d'ensembles, et T\X les parties de X qui sont dans F. Par exemple, 
A\ \2'^ désignera l'ensemble des boréliens de 2'^. 

Dans un espace polonais récursivement présenté, S désignera la topologie engendrée par les 
(c'est la topologie de Gandy-Harrington), A la topologie engendrée par les zi}, ce qu'on pourra noter 
aussi -< A\ y (cette topologie est polonaise : cf [Lo4]). 

Si X est un tel espace, on pose Q,x-={x & X / uf = lo^ }. Rappelons (cf [Mo]) que Qx est 
si, et un i7-ouvert dense (cf [Loi]). Les traces des sur sont \{^x, E\^x) ; en effet, si 
A est El contenu dans et / est A\ telle que f{x) G WO ^^^^ a; ^ ^4, on a 

x^A^x^nxou[xenxet3^< wp^ (/(x) G WO et \f{x)\ < Ç)]- 

L' espace {^x , E\Q.x ) ^st donc à base dénombrable d' ouverts-fermés, donc métrisable séparable ; on 
sait (cf [Loi]) que c'est un espace fortement a-favorable, donc c'est un espace polonais, de dimension 
par ce qui précède. 

Si X et y sont des espaces topologiques, IIx (resp. Ily) désignera la projection de X xY sur X 
(resp. Y). Le symbole ô{C) désignera le diamètre de C pour une distance qui rende complet l'espace 
polonais ambiant. 

Par ailleurs, je renvoie le lecteur à [Ku] et [Mo] pour ce qui concerne les notions de base en 
topologie, en théorie descriptive et en théorie effective, et à [W] et [Lo2] pour les résultats sur les 
classes de Wadge, qui seront rappelés en cas de besoin. Rappelons tout de même certains de ces 
résultats. 

Soit Pq (resp. P) un espace polonais de dimension 0, et Aq (resp. A) un borélien de Pq (resp. P). 
On dira que A est dans la classe de Wadge engendrée par Aq (notée (^o)) s'il existe une fonction 
continue f de P dans Pq telle que A = f~^{Ao). 

Si r est une famille d'ensembles, on notera F := {À / A € F}. Par exemple, = nÇ. On dira 
que r est auto-duale si F = F. 

Soit F une famille de boréliens d'espaces polonais de dimension 0, stable par image réciproque 
continue. On montre que F est une classe de Wadge non auto-duale si et seulement si F admet un 
universel. Ainsi les classes de Baire additives et multiplicatives sont des classes de Wadge non auto- 
duales, par exemple. 
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On ordonne les classes de Wadge par l'inclusion ; ce qui précède montre que cet ordre n'est 
pas total : deux classes de Wadge non auto-duales duales l'une de l'autre sont incomparables. On a 
cependant le théorème de Wadge : si Ti et r2 sont des classes de Wadge, alors Ti Ç r2 ou r2 Ç f i. 
Cet ordre est également bien fondé. On sait aussi qu'une classe de Wadge non auto-duale a pour 
successeur une classe de Wadge auto-duale, et qu'une classe de Wadge auto-duale a pour successeurs 
deux classes de Wadge non auto-duales duales l'une de l'autre. 

On montre également que si F est non auto-duale, 2'^ contient un vrai F, c'est-à-dire un élément 
de F \ f . 

Si F est fermé dans l'espace polonais P de dimension 0, dire que A est dans F [F équivaut à 
affirmer l'existence de B dans F \P tel que A = B n F. 

Enfin, si ^ est un ordinal dénombrable non nul, on note A°-PU(F) la classe suivante : 
{\J AnllUn/ {Un) A^-partition, A„ G F}. 

On montre que si F est une classe de Wadge, F = A5-PU(F), et que si de plus F ^ {0} et f 7^ {0}, il 
existe un plus grand ordinal dénombrable ^ tel que F = Aç-PU(F), appelé niveau de F (on convient 
que {0} et {0} sont de niveau 0). 

Rappel 1.1 (a) [Ku] Si X est un espace polonais et (Bn) une suite de boréliens de X, il existe une 
topologie polonaise sur X, plus fine que la topologie initiale, rendant les Bn ouverts. 

(b) [Lo3] Si {X, a) et Y sont des espaces polonais et B un borélien de X x Y ayant ses coupes 
verticales 5]^, il existe une topologie polonaise a' sur X, plus fine que a, telle que B soit dans 
{X, a') X Y. 

Lemme 1.2 Soit {X, a) un espace polonais ; alors il existe une topologie polonaise de dimension 
sur X plus fine que a. 

Démonstration. Soit {U^) une base de la topologie de (Tq := a. A l'aide du rappel 1.1. (a), on trouve 
une topologie cri rendant fermés les Un- Soit {Un) une base de ai. On construit comme ceci par 
récurrence une suite croissante {an) de topologies polonaises sur X telle que si {Un)n&uj est une 
base de ap, Un est fermé de (X, Up+i). Posons Sn ■= {Up, j < n, p £ lu}; alors (t„ =-< Sn >-, 
Cïneu! '^n = 'S'o, donc a' :=-< (Jneu) répond au problème: {X, a') est homéomorphe à la 
diagonale de n„gtj(X, cr„), qui est fermée dans n„gt^(X, cr„). □ 

Proposition 1.3 Si X est un espace polonais et {Bn) une suite de boréliens de X, il existe une 
topologie polonaise de dimension sur X, plus fine que la topologie initiale, rendant les Bn ouverts. 

Démonstration. On applique le rappel 1.1. (a) et le lemme 1.2. □ 

Définition 1.4 Soient XetY des espaces polonais, et A un borélien de X x Y. Si F est une classe 
de Wadge de boréliens, on dira que A est potentiellement dans V (ce qu'on notera A G potiV)) s'il 
existe des topologies polonaises de dimension 0, a (sur X) et r (sur Y), plus fines que les topologies 
initiales, telles que A, considéré comme partie de {X, a) x (Y, t), soit dans F. 
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Dans l'étude des relations d'équivalence boréliennes, par exemple dans [HKL], on étudie le pré- 
ordre qui suit. Si E (resp. E') est une relation d'équivalence borélienne sur l'espace polonais X 
(resp. X'), on pose 

E <E' ^ [3f -.X X' borélienne telle que xEy ^ f{x)E'f{y)]. 

La dernière relation peut s'écrire : E = {f x f)^^{E') ; or si E' est dans F (ou même si E' est 
pot(r)) et E = {f X f)~^{E'), E est pot(r) : si {Un) et (14) sont des bases des topologies associées 
à E' , on peut rendre les f~^{Un) et les /~^(T4x) ouverts, par la proposition 1.3, ce qui fournit une 
topologie a; on a alors E G r[(X, a) x {X, a). Ceci motive l'introduction de la notion de classe de 
Wadge potentielle. 

Remarques 1.5 (a) Si A est un borélien à coupes verticales d'un produit de deux espaces polon- 
ais, alors A est potCS^). 

En effet, on applique le rappel l.l.(b) et le lemme 1.2. 

(b) [Lo4] Si r est une classe de Wadge et B est A\{a) dans uj'^ x uj^, alors B est potiV) si et 
seulement si B, considéré comme partie de iJ^ x uf muni de la topologie Z\^, est dans F. 

Rappelons enfin deux résultats sur les ensembles maigres. 

Proposition 1.6 [Loi ] Si X est un espace polonais parfait non vide et A un sous-ensemble maigre 
de X X X, on trouve une copie P de 2^ dans X telle que si x et y sont distincts dans P, {x, y) n'est 
pas dans A. 

Corollaire 1.7 Si X etY sont des espaces polonais parfaits non vides et A un sous-ensemble maigre 
de X X Y, on trouve une copie P (resp. Q) de 2^^ dans X (resp. Y) telles que (P x Q) D A = (J). 

Démonstration. On peut supposer que X , Y = uj'^ ; en effet, si ([/„) est une base de la topologie de 
X, X' := X\ [Uneu;(^" \ ^n)] est Gs dense de X, donc polonais parfait, et est de dimension 0. Soit 
{xn) une suite dense de X' ; alors X" := X' \ {xn/n G u} est Gs dense de X', donc polonais de 
dimension 0, et est localement non compact, donc homéomorphe à o;'^. De même avec Y. 

On applique alors la proposition 1.6. di X = Y = uj'^ \ ceci fournit une injection continue -0 
de 2'^ dans uj'^ dont l'image est le P de la proposition 1.6 ; on peut alors poser P := V'"^(o) 
Q := rN^iy n 

2 Ensembles potentiellement ouverts. 

Remarque 2.1 Soit A un borélien d'un produit de deux espaces polonais. Si A a une de ses projec- 
tions dénombrable, donc en particulier si A est dénombrable, A est pot{^i). 

En effet, si par exemple 11^^ est dénombrable, on rend les coupes verticales de A ouvertes- 
fermées, par la proposition 1.3, de sorte que A G pot(5]°) n pot(n5), par la remarque 1.5. (a). Ceci 
fournit des topologies a et a' sur X, et T et t' sur Y , de bases respectives {Uji), (JJ'jf), (V^), (V^). 
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On remarque ensuite que si {Z, ji) est polonais et /j/ est polonaise sur Z et plus fine que /x, 
l'application identique, de (Z, ji') dans (Z, /i), est bijective continue ; son inverse est donc borélienne, 
et par conséquent, les boréliens de {Z, ji) et (Z, /i') coïncident. 

On applique alors la proposition 1.3 à X, {Un) et {U'^, qui sont des boréliens de X, d'une part. 



Ceci montre en particulier que la notion de classe de Wadge potentielle n'a d'intérêt que si les 
espaces polonais ambiants sont non dénombrables. 

Proposition 2.2 Soit A un borélien d'un produit de deux espaces polonais. Alors A est pot (Si) si et 
seulement si A est réunion dénombrable de rectangles boréliens. 

Démonstration. Si A est pot(5]°), on utilise la remarque de la preuve précédente. Inversement, on 
applique la proposition 1.3. □ 

Il résulte de ceci que tous les boréliens d'un produit ne peuvent être rendus ouverts en conservant 
une topologie produit de topologies polonaises ; par exemple, la diagonale A (2'^) de 2'^ x 2'^ n'est 
pas réunion dénombrable de rectangles, donc A(2'^) n'est pas pot(5]5). 

On doime maintenant une nouvelle preuve du premier théorème d'uniformisation partielle an- 
noncé ; assez curieusement, la discussion s'articule autour de la notion d'ensembles potentiellement 
ouverts. Ce théorème sera en outre apphqué au chapitre 3. Notons que ce théorème a déjà été 
démontré dans [P]. 

Théorème 2.3 Soit A un borélien d'un produit de deux espaces polonais. Alors A contient un graphe 
de fonction injective continue définie sur une copie de 2^ si et seulement si A n 'est pas réunion 
dénombrable de rectangles boréliens dont l'un des côtés est un singleton. 

Démonstration. Si A contient un graphe comme dans l'énoncé, raisoimons par l'absurde : 



avec An ou 5„ singleton ; si Gr(/) Ç A, Gr{f) s'écrit [Jnewl^^ifl^n) n {X x ; comme 
Gr{f) est non dénombrable, l'un des ensembles Gr{f\An) r\{X x Bn) est non dénombrable, ce qui 
contredit l'injectivité de /. 

Montrons la réciproque. 

Premier cas. A est pot(5]5). 

Par la proposition 2.2, A = Unsoj ^ avec An et Bn boréliens, donc on peut trouver n tel 
que An et Bn soient non dénombrables, donc boréliennement isomorphes, disons par ip. An contient 
une copie de 2"^, qui contient un G s dense G sur lequel (p est continue ; G étant non dénombrable 
contient une copie de 2'^, d'où le résultat. 



et à Y, (Vn) et (V^) d'autre part, pour avoir le résultat. 



□ 
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Second cas. A est non-pot (E^). 

Posons E := {x e X/A{x) est dénombrable}. Si E est co-dénombrable, {E x Y) f) A est 
borélien à coupes dénombrables, donc est réunion dénombrable de graphes boréliens (par le théorème 
de Lusin : cf [Mo]). De plus, par la remarque 2.1, {È xY)nA est pot(A5), donc {E xY)nA n'est 
pas pot(5]5), et l'un des graphes n'est pas pot(5]]') (qui est stable par réunion dénombrable par la 
proposition 2.2). Par suite, la fonction correspondante est à image non dénombrable, par la remarque 
2. 1 . On va alors trouver un parfait du domaine de la fonction sur lequel elle est injective, et on conclut 
comme au premier cas. 

Si E n'est pas co-dénombrable, comme il est co-analytique, È contient une copie de 2'^ ; il suffit 
donc de voir que si X = 2^ et A est à coupes verticales non dénombrables, A contient un graphe 
comme dans l'énoncé. Posons donc 

F := {y eY / A{y) est maigre dans 2'^}. 

Si F est co-dénombrable, (2'^ x F)nA est borélien à coupes non dénombrables (donc non vides), donc 
est uniformisable par une fonction B aire-mesurable définie sur 2^ (par le théorème de von Neumann). 
Cette fonction / est continue sur un Gs dense G de 2'^, et f'G est non dénombrable : sinon comme 
G = U/3e/"G ^ ^ G ^ serait non maigre et contenu dans ce qui 

contredirait le fait que (5 est dans F. On conclut alors comme avant. 

Si F n'est pas co-dénombrable, comme il est borélien, F contient une copie de 2^ ; il suffit donc 
de voir que û X = Y = 2'^ Qi A est borélien à coupes non maigres, A contient un graphe comme 
dans l'énoncé. 

Mais par le théorème de Kuratowski-Ulam, A est non maigre, donc on peut trouver s et t dans 
2^'^ telles que {Ng x Nt) \ A soit maigre. On trouve alors, par le corollaire 1.7, deux copies P etQ 
de 2'^ telles que P xQ Ç (Ng x Nt) n A, et si (p est un homéomorphisme de P sur Q, Gr{(p) répond 
à la question. □ 

3 Classe de Wadge potentielle d'un borélien. 

On cherche maintenant à diminuer au maximum la complexité d'un boréUen donné d'un produit 
d'espaces polonais. 

Proposition et définition 3.1 Soit A un borélien d'un produit d'espaces polonais. Alors il existe une 
unique classe de Wadge de boréliens, la classe de Wadge potentielle de A, notée Va, telle que 

(i) A G pot{TA), 

(ii) Si r est une classe de Wadge strictement contenue dans Ta, alors A ^ pot{r). 

Démonstration. Montrons l'existence d'une telle classe, en raisonnant par l'absurde : si Fq est la 
classe de Wadge (A) engendrée par A, A est pot(ro) et on trouve Fi C=é To telle que A soit pot(ri). 
Par récurrence, on construit comme ceci Tn+i r„ telles que A soit pot(r„_)_i). Mais ceci contredit 
la bonne fondation de l'ordre de Wadge. 
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Montrons l'unicité d'une telle classe : si Fi et r2 vérifient (i), (ii) et Fi ^ V^, Ti ^ r2 (sinon 
Ti r2 et A n'est pas pot(ri)), donc f 2 Ç Ti, et de même f 1 Ç r2, donc Fi = f 2 est non 
auto-duale. 

L'ensemble A est dans pot(ri) n pot(r2), donc comme dans la preuve de la remarque 2.1, on 
trouve des topologies a et r telles que A G (Fi n r2) [(X, a) x (y, r). Mais la classe de Wadge F 
engendrée par A, considéré comme partie de (X, a) x (y, r), vérifie 

A G pot(r) et r ç Ti n f 1 Ti, 

une contradiction. □ 

Toute classe de Wadge potentielle est donc une classe de Wadge ; on peut se demander s'il y a une 
réciproque. L'exemple de la diagonale de 2^ montre que c'est vrai pour la classe des fermés, et on va 
voir que c'est vrai en général. On peut même préciser ce résultat, en trouvant un pot(r) "maximal" ; 
mais pour ce faire on introduit une classe de fonctions qui est le candidat naturel pour le problème de 
la réduction évoqué dans l'introduction, comme le montre le lemme suivant. 

Soit donc Cq la classe des fonctions telles que l'image réciproque d'un pot(S]') soit pot(S]'). 

Lemme 3.2 Soient X, Y, X', Y', des espaces polonais, A ( resp. B) un borélien de X x Y ( resp. 
X' X Y') ; si f, de X X Y dans X' x Y', est dans Cq et réduit A à B, alors Ta est contenue dans 

Démonstration. B G pot(rB), ce qui fournit cr et r telles que B G Tb\{X' ,a) x {Y' ,t). Soient 
{Un) et {Vn) des bases de a et r. Comme / est dans Cq, par la proposition 2.2 on trouve des boréliens 
UJiif et y^'^ tels que /~^(Î7„ x Vp) = [j„^(,^ U^^ x V^'^. Par la proposition 1.3, on obtient des 
topologies a' et r' rendant les Um^ et les Vm^ ouverts, de sorte que /, de {X, a') x (Y, r') dans 
{X',a) X (y',r) est continue. Donc A G rB\{X,a') x {Y,t') et A G pot(rB), d'où le résultat : 
sinon Ç f ^, et A G pot(r^) n pot(f ^) ; donc comme dans la preuve de la proposition 3.1, et par 
abus de langage, A G pot(r^ n Ta) et Ta = Ta', d'où Tb Ta, ce qui contredit A G pot(rB).n 

Théorème 3.3 Si T est une classe de Wadge, il existe B dans T x lo'^ tel que 

(i) Tb = T, 

(ii) A estpotiT) -^^fECo injective telle que A = f~^{B). 
Démonstration. 

Premier cas. T est non auto-duale. 

Soit U un universel pour F [o;'^, U Çu'^ x ic^ . Posons (a)i(n) := a(2n + ï), où î = 0, 1, 

' ^{k) si n = 1k, 



<7,/3> (n) := \ 
et B{a, /?) ^ U{{a)o, < (a)i, /? >). 



^ /3{k) si n = 2A; + 1, 
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Alors B est aussi universel pour T\ll>'^ : (.)i est continue, donc si C est dans T\uj^, (.)^ (C) 
aussi, et il existe a dans o;*^ tel que {■)ï^{C) = Ua ', < oi,0^ > est donc un code pour C. 

B est dans F, donc comme à la fin de la preuve du lemme précédent, Ç F. Raisonnons par 
l'absurde pour montrer (i) : F, donc F^ Ç F ; 5 est pot(FB), ce qui fournit des topologies a 

et r telles que 5 G TB\{uj'^,cr) x (w'^, r), et on a 5 e t\{u}'^,a) x (w'^,r). 

L'application identique, de {uj^,(j) dans lo'^, est bijective continue, donc d'inverse borélienne ; 
son inverse est donc continue sur un Gs dense G de o;'^ ; sur G, a et la topologie usuelle coïncident. 
G étant non dénombrable contient une copie L de 2'^, et comme F 7^ f , on peut trouver D dans 
{T \ t)\L ; D = E n L, où E £ T\uj'^ . B étant universel, soit a dans u;"^ tel que B^ = E. Tout 
comme Ba, E est dans F \{io'^, c), donc _En G est dans F \G car sur G, les topologies sont identiques. 
Donc D est dans r\L, une contradiction qui montre que F = F^. 

Pour(ii), &iA = f-^{B), Aestpot(T) à cause du lemme précédent. Inversement, si A est pot(F), 
on trouve a' et r' telles que A G F[(X, a') x {Y, t'). On trouve alors des fermés F e.t H àe. uj'^ , et 
des homéomorphismes : ip, de {X, a') sur F, et il), de {Y, t') sur H. (93 x il))" A G F [(F x H), donc 
est la trace sur F x de i? G F[a;'^ x a;'^. < ., . > est un homéomorphisme, donc il existe a dans 
oj'^ tel que <.,.>" R = Ua, ce qui s'écrit R{j,l3) ^ U{a, < ^,13 >) <^ B{< 0,7 >,/?). La 
fonction f ■= g o [ip x i/j) o Id répond à la question, si on pose 

( F X H ^ Lo'^ X cu"^, 

^{<a,j>,l3), 

puisque par la proposition 2.2 les fonctions de la forme u x v, avec u et w boréliennes, sont dans Cq. 

Second cas. F est auto-duale. 

On sait qu'alors: ou bien il existe une suite strictement croissante (F„), cofinale dans F, de classes 
de Wadge non auto-duales telle que 

T = {[j AnHUn / (Un) AÇ-partition, A^ G F„}, 
ou bien F est le successeur d'une classe non auto-duale F' telle que 

r = {{AnN)u{B\N) / N e A^, AeV, B e f '}. 

Dans la première éventualité, comme F^j est non auto-duale, on trouve Afi dans F^j \oj'^ x lo^ tel que 
F^^ = F„ et si Bn est dans F„ \(J^ x uJ^ , il existe q;„ dans tel que Bn{'j, P) An{< an,j >,P) 
(ceci par le premier cas). 

Soit 
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La fonction tpn étant un homéomorphisme, 



(V-n X Id)"An G 



n 



et S G A?-PU(r) = r, donc Tb ç r. 



Si l'inclusion est stricte, il existe n tel que Tb r„ = ; or A„ = {ip^ x 7d) ""^(-B), et 
Fa^ Ç par le lemme précédent, d'où contradiction. Donc = T. 

Si A est pot(r), on trouve a', r', F, iJ, (p, ip, R comme au premier cas. On sait qu'on peut 
trouver une A?-partition {Un) de u)'^ x uj'^ et Bn dans Tn x oj'^ tels que iî = Unew 
fonction f := h o (cp x i/j) o Id convient, si on pose 



Dans la seconde éventualité, on trouve Aq dans F' [w'^ x a;'^, et Ai dans f ' \uj'^ x tels que F^^ = F', 
V Ax = f' ; et si (7 (resp. i?) est dans F' (resp. f ') [w'^ x , on trouve «o (resp. a\) dans w'^ tels 
que C(7,/3) 4^ Ao(< ao,7 >,/3), i^(7,/3) ^ ^i(< «1,7 >,/?)• 

Si (^0 est un homéomorphisme de sur a;'^ \ iV(o), et si S := ((^o x Id)"Ai U (V'o x 7d)"^o> 
S est dans T\u'^ x w'^, donc F^ ç F. 

Comme F est le successeur de F', si l'inclusion est stricte, on a F^ Ç F' ou F^ Ç F'. Soit 
par exemple Fb Ç F' ; Ai G pot(f') = pot(FA^), et comme F' est non auto-duale. Ai n'est pas 
pot(F') car Tai = f '■ Donc Ai n'est pas pot(FB) ; or = {(fQ x Id)~^{B), donc F^^ Ç Fb, une 
contradiction. La dernière partie est analogue à celle de la première éventualité. □ 

On cherche maintenant à adapter les résultats sur les classes de Wadge. Si C (resp. D) est borélien 
de X (resp. Y), on a 



Une question analogue se pose pour les classes de Wadge potentielles : peut-on trouver une classe de 
fonctions C telle que si B est boréhen de Z x T, on ait 

Fa Ç Fb ^ il existe / dans C, de X x y dans Z xT, telle que A = f~^{B). 

Comme on va le voir, la réponse est négative ; la classe qui semblait le candidat "raisonnable", Cq à 
cause du lemme précédent, ne fonctionne pas, et à un petit niveau (avec A G IlÇ et 5 G D2{^\)). 




puisque si C et sont des boréliens de w'^, on a 



h-^{C x D) = y C/„ n ({a G w'^ / V'n(< an,a >) G C} x D) G pot(5]?). 



(C) ç {D) <^ il existe / continue, de X dans Y, telle que C = f ^{D). 
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On notera <p le pré-ordre associé à Cq : 

A <p B <^ il existe / dans Cq telle que A = f~^{B). 

L'inégalité A <p B entraîne donc l'inclusion Ta Q Tb, par le lemme 3.2. On montre maintenant 
un lemme bien plus fort que nécessaire pour introduire le contre-exemple évoqué ci-dessus, mais qui 
permettra de mieux comprendre ce qu'on cherche à faire dans les paragraphes suivants. 

Définition 3.4 Si X est un espace topologique, on dira que G, G s de X, est presque-ouvert si G 
est contenu dans l'intérieur de son adhérence. 

Lemme 3.5 Soient {Cn) {resp. (Dn)) des suites de presque-ouverts non vides de X (resp. Y), 
fn'-Cn^ Dn Continues et ouvertes, B := Uneaj\{o} Gr{fn), et A un borélien de X x Y contenant 
B; si B\A contient Gr{fo), alors A est non-pot (Ui). 

Démonstration. Sinon, soit F (resp. G) un Gs dense de X (resp. Y) sur lequel les topologies 
(initiales et fournies par le fait que A soit pot(n5)) coïncident (on montre leur existence comme dans 
la preuve du théorème 3.3) ; ona An {F x G) e Ul\F x G. 

Montrons que Gr{fn) Ç Gr{fn) D {F x G). Soit U (resp. V) un ouvert de X (resp. Y) tels que 
{U xV)n Gr{fn) / 0. Alors Dn D V D G est un Gs dense de £>„ n V, donc fn^iV D G) est un Gs 
dense de f~^{V). Donc Fnf-^{V), puis Fnf-^{Vr\G), sont des Gs denses de f~^{V) ; ce dernier 
rencontre donc Ur\f~^{V) en au moins {x} ; onaalors (x, fn{x)) G {UxV)r\{FxG)r\Gr{fn) 0. 

Gr{fo) est non vide, donc par ce qui précède on trouve {x, y) dans (F x G) n Gr(/o), et on a 
{x,y) e{F xG)nB\A;i\ suffit donc de voir que (F x G) HB ç {F x G) n Bn{Fx G). On 
applique alors le fait que Gr{fn) Ç Gr{fn) n (F x G) pour avoir la contradiction cherchée. □ 

Exemple 3.6 Soit Dq := {(a, /?) G 2'^ x 2'^ / 3 ! p G w a{p) Alors Dq est non-pot{U^). 

En effet, on applique le lemme précédent h X = Y = Cn = Dn = 2'^, /o(a) = a, 

fn{ot){p) = a{p) ^pj^n-1 

sin > 0,et A = B. 

Théorème 3.7 // n'existe pas de classe de fonctions C telle que l'inclusion de Ta dans Tb soit 
équivalente à l'existence de f dans C telle que A = f~^{B). 

Démonstration. Raisonnons par l'absurde ; si B est pot(I]5) et / dans C, comme Tb Ç SÇ, 
Ç I]^, donc f~^{B) est pot(Xl5). Donc si C existe, C est une sous-classe de Cq. 

Comme on l'a vu avant le lemme 3.2, r/^(2'-) = nÇ, et par 3.6, est non-pot(5]5), donc 
Ç r^i^ et r^p'^) ^ ^Do- ^ suffit donc de voir que A(2'^) Dq pour avoir la contradiction 
cherchée. 
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Raisonnons par l'absurde : il existe / dans Cq telle que A(2'^) = f~^{Do). Alors /"(A(2'^)) est 
non dénombrable, sinon par la remarque 2.1 /"(A(2'^)) serait pot(Xl]'), et par suite 

A(2-) = /-i(r(A(2-))) 

aussi, ce qui est exclus. 

On peut donc trouver une copie P de 2^ dans A (2'^) sur laquelle / est injective ; f'P est donc 
un borélien non dénombrable, et ses coupes sont dénombrables : si par exemple une de ses coupes 
verticales C est non dénombrable, soit (/"P)(ao), {ao} x C est un rectangle borélien, donc est 
pot(S?) ; /"^{"o} X C) est alors aussi pot(I]?), non dénombrable car {œq} x C Ç /"(2'^ x 2'^), 
et contenu dans A(2'^), ce qui est contradictoire. 

f'P n'est donc pas réunion dénombrable de rectangles boréUens dont l'un des côtés soit un 
singleton, sinon les côtés seraient dénombrables comme les coupes, et P aussi. Par le théorème 2.3, 
il existe un homéomorphisme ip de 2"^ sur un compact L, et une injection continue g définie sur L, 
dont le graphe est contenu dans f'P. 

Alors si B := Dq n {L X g" L), B est borélien à coupes dénombrables de L x g" L, donc est 
maigre relativement à L x g" L. Donc E := (ip x {g o il)))~^[B) est maigre relativement à 2^^ x 2'^, 
et par la proposition 1.6, il existe M homéomorphe à 2'*' tel que si a et /3 sont distincts dans M, alors 
(a, (3) n'est pas dans E. 

Soit R := tp"M X {g o ^)"M ; alors R Ç Do, sinon soit (a, (3) dans Rn Dq; a = i;{9) et 
P = g{ij{e)), où e, e sont dans M, et 6» 7^ e, sinon (a, /3) G Gr{g) C f'P Ç Dq. Donc (6», e) ^ E 
et (a, (3) ^ S, une contradiction. 

De plus, Gr{g\'4j"M) ÇRn f'P, donc R n /"P est non dénombrable, et f'\R) est potÇSl) 
comme R, est contenu dans A(2'^), et est non dénombrable, ce qui est exclus. □ 

4 Résultats de type "Hurewicz". 

Dans [Lo-SR], il est démontré le résultat suivant : 

Théorème 4.1 Si est un ordinal dénombrable non nul, il existe un compact P^ de dimension et 
un vrai Sç de Pç, A^, tels que si A est un borélien de l'espace polonais X, on ait : A ^ 11^ \X si et 
seulement s'il existe f : P^ —>■ X injective continue telle que = /^^(A). 

En fait = 2*^, sauf si ^ = 1, auquel cas Pi est constitué d'une suite convergente infinie et de 
sa limite. Ceci implique, avec B = /"Pç, que A n'est pas 11^ si et seulement s'il existe un fermé B 
de X tel que Ar\B soit un vrai de B. L'ensemble A^ est dit "test d'Hurewicz". 

Dans la suite, on cherchera à établir un analogue à ces résultats dans le cas où ^ = 1. On y 
parviendra partiellement. 
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Dans cet esprit, voici la 

Définition 4.2 Si F est une classe, on dira que Pi (F) est vérifiée si, pour tout A dans F, An 'est pas 
potÇnl) si et seulement s'il existe B G pot{Il\) etC E potÇEl) tels que BDC = BCiA ^ pot{U.1). 

En apparence, cette propriété n'explique pas ce que signifie "A est non-pot(nÇ)". Mais elle 
ramène le problème au cas où A est pot(iI'2 (5^?))» et on va voir que sous l'hypothèse "A est Tpot{F^)", 
on sait caractériser quand A est non-pot (11°). Mais il nous faut la 

Définition 4.3 Si X etY sont des espaces topologiques, une partie Ade X xY sera dite localement 
à projections ouvertes (ou l.p.o.) si pour tout ouvert U de X x Y, les projections de AnU sont 
ouvertes. 

Les ensembles l.p.o. se rencontrent par exemple dans la situation suivante : A est dans 
un produit de deux espaces polonais récursivement présentés. Si on munit ces deux espaces de leur 
topologie de Gandy-Harrington (celle engendrée par les S^), A devient l.p.o. dans le nouveau produit. 
C'est essentiellement dans cette situation qu'on utihsera cette notion. 

Lemme 4.4 Soient X etY des espaces polonais, F et G des G s denses de X et Y, et A un G s l.p.o. 
non vide de X xY ; alors Af] {F x G) est non vide. 

Démonstration. Soient (C/„) et (14) des suites d'ouverts denses, de X et Y, telles que F = Hnea) ^n, 
G = Hneo; ®^ i^n) Une suite de fermés de X x Y telle que A = Hneo; construit par 

récurrence sur n des suites d'ouverts non vides (0„) et (T^) de X et y vérifiant 

(i) ô{On), 6{T„)<2-" 

{ii) On xTnQ (Un X Vn) \ F^ 

{iii) An (O n X Tn) / 

Ç Tn 

Admettons avoir construit ces objets ; (On) et (r„) sont des suites décroissantes de fermés non vides 
dont les diamètres tendent vers 0, donc leurs intersections sont {x} et {y} ; mais 

{x, y) eOnXTnÇFnn {Un X Vn), 

donc {x, y) e An{F X G) ^lè. 

Admettons avoir construit (Op)p<n et (3}.)p<n vérifiant les conditions demandées ; alors par (iii), 
n^(^ n (0„_i X Tn-i)) est un ouvert non vide de X, donc rencontre C/„ : l'ensemble 

A n [(0„_i n Un) X T„_i] 

est non vide, donc sa projection sur Y est un ouvert non vide de Y, donc rencontre Vn. L'ensemble 
A n [(On-i n Un) X (T„_i n Vn)] est non vide, donc contient (x„, y„) ; il reste à choisir deux ouverts 
On et Tn de diamètre au plus 2~" vérifiant la double inclusion suivante : 

{Xn, yn) eOnXTnÇ On X Tn Ç [(On-1 H X {Tn-l H Vn)] \ Fn- 

Ceci termine la démonstration. □ 
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On remarquera que ce résultat est faux si on ne suppose pas que A est un Gs- Désignons par 
Pqo l'ensemble des suites de et de 1 comportant une infinité de termes égaux à 1. Si maintenant 
A désigne (2'^ x 2^^) \ (Pqo x -foo)' ^ est un qui vérifie les autres conditions du lemme et ne 
rencontre pas Poo x ! 

Théorème 4.5 (a) Soit A un pot{F„) d'un produit d'espaces polonais X xY ; alors A est non- 
potiTÏ]) si et seulement s'il existe des espaces polonais Z et T de dimension 0, une suite de 
fermés de Z x T, f : Z ^ X et g : T ^ Y injectives continues tels que si C := Unew on ait 

(i) C\C^% 

{ii) C={fxg)-HA) 

{ni) C\C et Fn sont Lp.o. 

(b) Soit A un pot{'Si2) H pot{Tl2) d'un produit d'espaces polonais X x Y ; alors A est non-pot{Tl^) 
si et seulement s'il existe des espaces polonais Z etT de dimension 0, C & A2 \ZxT,f: Z^X 
et g : T ^Y injectives continues tels que 

(i) C\C/0 

iii) C={fxg)-\A) 

{iii) C\C et C sont Lp.o. 

Démonstration, (a) Raisoimons par l'absurde : si A est pot(n5), C aussi et on trouve des G s denses 
F et G de Z et T tels que C n (F x G) G H? [F x G. 

On applique le lemme précédent à Z, T, F, G, et C\C, et on a: [(F x G) n G] \ G ^ 0. Il suffit 
alors de voir que [(F x G) n G] \ G = [(F x G) n G n (F x G)] \ G pour avoir la contradiction 
cherchée ; et il suffit de voir que F„ Ç F„ n (F x G). 

Si [/ et F sont des ouverts de 2^ et T tels que F„ n ([/ x V) soit non vide, on apphque le lemme 

précédent à U, V, F n U,G nV, et Fn Cl {U x V) pour voir que F„ n [(F nU)x {GD V)] est lui 
aussi non vide. 

Inversement, on peut supposer que X et y sont des fermés de lo'^, et pour simplifier l'écriture 
qu'ils sont A\, ainsi que la suite (G„) de fermés pour dont A est la réunion (on applique la 
remarque 1.5.(b)). 

Comme A Ç S, par une double apphcation du théorème de séparation on voit que A = A ; 
par suite, puisque A est polonaise, A \ ^ est un non vide, ainsi que {A \ ^) H ^oj'^xuj'^ ! et 
puisque ^ui'^xoj'^ ^ {A \ ^) n ri^w est lui aussi non vide ; posons 

Z := {X nn^^,i!\x nn^^), 

T := (F n ,S\Yr] flijw), Fji := G„ fl (Z x T), et prenons pour f etg les applications identiques. 

^2 ^2 

Alors(^ \A)nnluj =An{ZxT) n(2'xr)\(^n(Zxr)), donc ces objets conviennent. 

En effet, G \ G et F„ sont et un ouvert de Z xT est réunion de rectangles (les projections des 

traces de ces rectangles seront donc S^). 
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(b) Si A est non-pot(n5), on raisonne comme dans (a), à ceci près qu'on pose C := Ar\{Z x T). 

La réciproque est analogue à celle de (a), à ceci près que pour montrer l' égalité entre 

[{F xG)f^C]\C 

et [{F X G) n C n (F X G)] \ C, il suffit de voir que C C C n (F x G) isiUetV sont des ouverts 
de Z et T tels que C n{U xV) soit non vide, on applique le lemme 4.4 àU,V,Fr\U,GnV,et 

cn{uxv). □ 

On introduit maintenant une propriété, qui est du type Hurewicz au sens de l'introduction ; à 
ceci près que pour comparer la complexité, on n'a pas de réduction sur tout l'espace de départ, mais 
seulement sur un fermé. 

Définition 4.6 5/ F est une classe, on dira que -P2(r) est vérifiée si pour tout A dans T\X x Y, 
A est non-pot{Ili) si et seulement s'il existe des espaces polonais Z et T de dimension 0, D dans 
D2{ni)\Z X T, f : Z ^ X et g : T ^ Y injectives continues tels que 

{i) 'D\D^% 

{il) Dnilxg)-\A) = D 

(in) D et D\D sont Lp.o. 

Proposition 4.7 Pi(r) équivaut à ^2(1")- 

Démonstration. Supposons Pi(r) ; si ^ G F \ pot(n5), soient B et C fournis par Pi(r), cr et r 
rendant B fermé. Alors comme dans la preuve du théorème 4.5. (b) on trouve Z, T, et D comme 

indiqué et des injections continues F, de Z dans (X, cr), et G, de T dans (Y,t), tels que l'on ait 
l'égalité D = {F X G)-^{A) n (F x G)-^{B) (ceci parce que 5 n C est pot(L>2(S;î))). D'où 
Dp[{F X G)^^ [A) = D, et il ne reste qu'à revenir aux topologies initiales pour obtenir / et g. 

Inversement, si A G pot(n5), D aussi, ce qui est exclus, comme dans la preuve du théorème 
4.5.(b). 

Supposons maintenant -P2(r) ; pot(n5) étant stable par intersection finie, A est non-pot(n5) si 
B etC existent. 

Inversement, si A est non-pot(n5), soient Z, T, D, f, et g fournis par P2(r) ; D = U D D, oùU 
est ouvert de Z xT, donc B := {f x g)"D et G := {f x g)"U répondent au problème, par injectivité 
de / et 5 : on a S n ^ = (/ X g)"D = GnB. □ 

Cette proposition permet de comprendre pourquoi, indirectement, la propriété Pi permet de mieux 
connaître les boréUens non potentiellement fermés. On établit maintenant cette propriété pour cer- 
taines familles de boréliens. 

Proposition 4.8 La propriété P\ est vérifiée par chacune des classes suivantes : 

(i) Les ensembles potentiellement S2 potentiellement Ilg. 

(ii) Les boréliens à coupes verticales co-dénombrables. 

(iii) Les relations d'équivalence boréliennes. 
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Avant de démontrer cette proposition, on donne la définition suivante : 

Définition 4.9 Si T est une classe, on dira que -P3(r) est vérifiée si pour tout A dans T, A n'est 
pas pot{Ti\) si et seulement s'il existe B G potiTi^ tel que Ar\B Ç: potiTl^, et tel que pour tout 
C G pot{T,l) onaitAnB ^Cn B. 

11 est clair, en raison des formules B \ A = B \ {A n B) et B n A = B \ {B \ A) que Pi{T) 
équivaut à P3 (F) si F est auto-duale ; mais cette dernière est plus maniable quand il est question de 
réunions dénombrables. 

Démonstration. On a démontré le "si" dans le cas général ; on montre donc la réciproque dans chacun 
des trois cas. 

(i) On montre la chose plus précise suivante : si F est un contre-exemple minimal (pour l'ordre de 
Wadge) à P3(pot(r)), F est non auto-duale et est de niveau au moins deux. 

Si r est auto-duale, traitons le premier cas de l'alternative évoquée dans la preuve du théorème 
3.3 (l'autre cas étant plus simple) : on trouve une partition (Un) de X x F en pot(A5) et An dans 
pot(r„), où r„ r, avec A n Un = An n Un ', A = Unew ^Un, donc il existe n tel que 
An n Un ne soit pas pot(S5). Puisque An H Un est pot(r„), par minimalité de F, il existe donc B' 
dans pot(n5) tel que ^„nf/„n5' soitpot(n?) et pour tout C dans pot(S;5), ^„nC/„n5' 7^ B'nC. 
Il reste à poser B := B' H Un- 

Si r est non auto-duale et de niveau au plus un, F est de niveau un car F contient les fermés, 
donc est de la forme ^^^(A, F,) :A = EuF,oùE = U^<^,nea; n l/ç,„ n "(Ue<ç,pea; ^e,p) et 

F = A^n ''(Uç<r/.new ^ç,")' ^^^^^ Pot{A), {V^,n)neu> étant une suite de pot(I]°) deux à deux 
disjoints, et A^, étant pot(r*), où F* 7^ Ç A. 

Premier cas. E est non-pot(E5). 

Soient {Vç,n,p)p£ui une partition de V^^n en ensembles pot(A5), 

vIp := Vç,n,p n [Ue<«,,e^ ^ ^e,<i n '=(Up<e,r€c. V)]' et 

Dip := [A^^n n V^,n,p n %[Je<ç,,eu Ve,q)] u vlp. 

Alors E = (Jç<rïn p£uj ^n,p, donc on trouve ^ minimal tel qu'il existe n et p tels que oi-p ne soit 
pas pot(X;?). Comme V^^p = V^^n,p n \Je<i;q,r£Lo ^t,r' ^ip PoU^i) par la minimalité de Ç ; or 

^ ^ r To U f 0, 

l Unew ^n, 

OÙ (r„) est une suite strictement croissante de classes de Wadge de niveau ^ 1, donc sauf si 

(1) 'To = {0} et A = To U f 0", 
il existe F' F telle que Di^p soit pot(r'). 
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Mais si on a (1), Dri^p = GU Vn,p, où G := Dn,p \ Vn,p est pot(n5) ; alors si on pose B' := Vn,p, 
B' est pot(n5), Di^p nB' = G aussi, et si C est pot(X;î) etCnB' = B'n oi^p, 

Dip = {Cr^B')v^vl^ = cy^vl^ 

est pot(S5) ; par conséquent B' vérifie les conclusions de la propriété P3 avec A := Dn,p- 

Dans l'autre cas, par minimalité de F, on trouve aussi un B' vérifiant ces conclusions. Il reste à 
poser B := B' r\ Vç,„,p, puisque Ar\B = B' r\ D^^p. 

Second cas. E est pot(S5). 

Dans ce cas F est non-pot(S5), et sauf si on a (1), on trouve V F de niveau au moins deux 
telle que F soit pot(F'), donc telle que A soit pot(F'), et l'hypothèse de minimaUté s'appUque. Si on 
a (1), F est pot(n5), ce qu'on a traité au premier cas. 

Si maintenant A est pot(5]2) fl pot(n2), il existe un ordinal dénombrable r/ > 1 tel que Â soit 
pot(Z)^(X;5))' théorème de Hausdorff. Comme F est de niveau au moins deux, 

L>,(EÎ) Ç F. 

Par ce qui précède, il existe B dans pot(n]') tel que B\A soit pot(n5) et pour tout H dans pot(5]5), 
B\A^ Br\H. Alors C := AiJ È répond à la question. 

(ii) Soit A un borélien à coupes verticales co-dénombrables ; on montre plus que la propriété Pi : 
(2) // existe des copies P et Q de 2^, et un homéomorphisme ^ de P dans Q tels que 

Gr{^) = {PxQ)\A. 

Comme dans la démonstration du théorème 2.3, A = IJnea; Gr{fn), où les fonctions /„ sont borélien- 
nes et définies sur des boréliens S„ et on trouve un homéomorphisme 0o de 2'^ sur i? Ç Bq, avec 
/o \R injective continue. Posons 

E{a, 13) il existe n > tel que (^o(a) G et foiMP)) = fn{M(^))- 

Alors E est borélien à coupes verticales dénombrables de 2'^ x 2"^, donc est maigre relativement à 
2'^ X 2'^ et par la proposition 1.6 il existe dans 2^ une copie L de 2'^ telle que si a et /3 sont distincts 
dans L, {a, (3) n'est pas dans E. 

Si a et /3 sont distincts dans (p'^L, alors pour tout n > 0, /3 ^ i?„ ou /o(a) 7^ fn{P)- U reste à 
poser P := (^'^L, Q := (/o o 0o)"L, (j> := /o \P. 

L'ensemble {P x Q)\ Gr{(j)) est non-pot(n]'), sinon Gr{(f)) serait pot(I]5) ^risi que 

A(2'^) = (Id X (f>)-^{Gr{(l))). 
Les ensembles B := P x Q etC := Gr{(f)) répondent donc au problème. 
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(iii) Par le théorème de Harrington, Kechris, et Louveau (cf [HKL]), on trouve une injection continue 
/ de 2^ dans X telle que Eq = [f x f)~^{A) (Eq étant l'ensemble des suites infinies de et de 1 
égales à partir d'un certain rang). 

Il suffit donc de regarder le cas où A = Eq. Posons, si o; G 2'^, go{ct){p) = 1 — «(p), et 
9n{<^){p) = oi{p) ^ p > (n — 1) si n > ; la suite [gn] est une suite d'homéomorphismes, et 
converge simplement vers g. Posons également B := UnGo; Ctr{gn), C := Gr{go) ; par ce qui 
précède B est borélien à coupes compactes, donc est pot(n]') ; C est ouvert, et on a la double égalité 
Br]A = CriB = Uneaj\{o} Gr{gn)- Ce dernier ensemble est non-pot(n5), à cause du lemme 3.5 
appliqué à X = y = = £>„ = 2*^, {gn), aA = B. □ 

On donne maintenant un résultat qui est une condition suffisante pour obtenir la conclusion du (2) 
de la preuve précédente, mais sans borne sur la classe de Wadge potentielle de A (par la remarque 
1.5.(a), un borélien à coupes verticales co-dénombrables est pot(n2)). 

Ce résultat se rattache aussi au théorème 2.3, qui implique que si A est non-pot(I]5)' ^ contient 
un graphe de fonction injective continue définie sur une copie de 2'^ (la réciproque étant fausse : 
prendre ^ = 2*^ x 2*^ ! ). Cependant, la réciproque est vraie si la trace de A sur un rectangle parfait 
est un tel graphe, comme on l'a vu dans la preuve du (ii) de la proposition 4.8. 

Théorème 4.10 Soient X etY des espaces polonais et A un borélien à coupes horizontales maigres 
de X X Y tel que soit non maigre ; alors il existe une copie P (resp. Q) de 2^ dans X (resp. 
Y), et un homéomorphisme (f> de P sur Q tels que Gr{(p) = {P x Q) (1 A 

Rappelons un lemme démontré dans dans [Ke] : 

Lemme 4.11 Si X etY sont des espaces polonais et A est borélien à coupes horizontales maigres de 
X xY, A est contenu dans une réunion dénombrable de boréliens à coupes fermées rares de X xY. 

Lemme 4.12 Soient G et Y des espaces polonais, f une fonction continue "meager-to-one" de G 
dans Y, O un ouvert à coupes horizontales denses de G x Y, e > 0, et pour i = 0, 1, Mi (resp. Ni) 
des ouverts non vides de G (resp. Y) tels que Mi Ç f~^[Ni). Alors il existe des ouverts non vides 
Ml (de G) et (de Y) tels que 

(1) Ml X NI ÇMiXNi 

(2) 5(M; X AT/) < e 

(3) iV^ n iV{ = 

(4) m; X N[_i C O 

(5) M/ Ç f-^Ni) 

Démonstration. / est "meager-to-one", donc on peut trouver yi dans f'Mi, ^ yi, et des ouverts 
Oi de Y avec yi e Oi ÇOl Ç Ni et Oq OOi = 0. 

Posons Ro := (Mq fl /~^(Oo)) x n'y [(Mi x Oi) n Gr{f)] ; remarquons que Rq est non vide. 
En effet, si xq est un antécédent de yo dans Mq, {xo,yi) est dans Rq. On trouve alors {x,y) dans 
Ro n O : en effet, Rq \ O est fermé de Rq à coupes rares relativement à Mq H /^^(Oo) (qui est 
ouvert de G), donc est fermé rare de Rq. Soient Li et N[ des ouverts de diamètre au plus e tels que 
{x,y) eLixN^çlTixNiç [(Mq n f~\Oo)) x Oi] n o. 
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Alors posons Ri := (Mi n /"^(A^()) x n'^[(Li x Oq) n Gr{f)] ; là encore, Ri est non vide : en 
effet, si xi est un antécédent de y dans Mi, (xi, f{x)) est dans Ri. On trouve {x', y') dans Ri n O, 
comme avant, et aussi des ouverts M[, Nq, de diamètre au plus e, tels que l'on ait 

{x', y') e Mi X n;, çMÎ X n;, Ç [(Mi n /"^(ivO) x Oq] n O. 

Il reste à poser := Li n /"^(AT^). □ 

Démonstration du théorème 4.10. Soit N un ouvert non vide de X sur lequel l'analytique U'xA est 
co-maigre. On peut alors appliquer le lemme 4.11 à A?^, y, et ^ n (AT x F), ce qui fournit une suite 
croissante de boréliens à coupes fermées rares de A^ x y, dont la réunion contient A n {N x Y). 
Par le rappel l.l.(b) on trouve une topologie polonaise r sur Y affinant la topologie initiale de sorte 
que Fn soit fermé de A^ x {Y, r). 

Par le théorème de Jankov-von Neumann, on trouve une fonction / B aire-mesurable uniformisant 
n (A^ X y) sur A^ n n^A ; soit alors G un Gs dense de A^, contenu dans A^ n W^A, sur lequel / 
est continue {G existe car A^ n li'xA est co-maigre dans A^). 

On construit des ouverts non vides (V^)s62<'^ de G et {Ws)se2<'^ de {Y, r) vérifiant, si 

Us := Vs X Ws, 

(ii) ô{Us) < \s\-^sisT^$ 

{ui)Ws-onWs-i = $ 

(iv) V s / t G 2"+i VsXWtÇ Fn 

(v) VsÇf-\Ws) 

Si on a construit ces objets, posons 

Alors {{xa,ya) / a G 2'^} est une copie de 2'^ qui le graphe d'une injection partielle (j) (ceci résulte 
de (iii) et (v), qui assure la disjonction de Vg^o et Vg^i si s est dans 2^^). Les projections de ce 
graphe définissent les copies P et Q de 2*^ annoncées. Par (v), (j) est la restriction de / à P, qui 
est contenu dans G, donc 4> est un homéomorphisme de P sur Q. L'inclusion du graphe de 4> dans 
(P X Q) n ^ est alors claire. Inversement, si (x», yp) est dans {P x Q) \ Gr{(i)), a ^ f3 donc par 
(iv) on trouve n > tel que a\n ^ (3\n ; par conséquent {xa, yp) n'est pas dans F^n si n < m + 1 
et {xa,y/3) n'est pas dans A. 

Montrons donc que la construction est possible. On pose := G et := Y. Admettons avoir 
construit Ug pour s dans 2-" vérifiant les conditions (i)-(v). 

On va appliquer plusieurs fois le lemme 4.12, à / et à des ouverts de G et {Y, r), ce qui est Ucite 
puisque / est "meager-to-one" sur A^, donc sur G qui est co-maigre dans AT. 
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On commence à appliquer ce lemme 4.12 à e = (n + O = {G x Y) \ Fn, Mq = Mi = Vs 
et Nq = Ni = Ws, de sorte qu'on a assuré (i)-(iii) et (v), ainsi que (iv) pour les couples de la forme 
{s'^i, s^(l — i)), avec s dans 2" et i dans 2 (on obtient ainsi Vg-^o, Vg-^i, Ws-o^ W^s-i)- Si jamais, 
pour u etv distincts dans 2"+^, {Vu x W^) n F„ est non vide, on diminue à l'aide du lemme 4.12 
appliqué à Mq = Vu, Mi = V-, Nq = Wu, Ni = Wy, Vu et Wy de manière à éviter F„ tout en 
conservant (v). On réalise ainsi (iv) au bout d'un nombre fini de changements éventuels (majoré par 
(2"+i)2). □ 

Par le (i) de la proposition 4.8, on a Pi(pot(X;^) npot(n^)), donc on a fortiori Pi(pot(I)2(S?))). 
On va donner une nouvelle preuve de ceci mais sous une forme beaucoup plus forte, du type du 
théorème rappelé au début du paragraphe. 

Comme il résulte de la preuve du (ii) de la proposition 4.8, si D est à coupes dénombrables et est 
non-pot(S5), on trouve des injections continues et ^ telles que A(2'^) = {(/) x ■ip)^^{D), donc en 
particulier A(2'^) <p A. Mais dans la preuve du théorème 3.7, on a vu que A(2'^) Dq, et par 3.6, 
^0 est non-pot(5]]') ; mais pour montrer que A(2'^) Dq, on a utilisé le fait que Dq est à coupes 
co-dénombrables. Or il se trouve que les pot(n5) non-pot(S]') à coupes co-dénombrables n'existent 
pas : sinon soit r une topologie sur Y rendant les coupes d'un tel A fermées ; n'y (À) serait ouvert 
de (Y, r) et on aurait 11^(^4) = Uxex ^(^) ~ Unso; ^i^n) car Ily (^) est un espace de Lindelôf ; 
comme À{xn) est dénombrable, IIy{À) le serait aussi et par la remarque 2 A, A serait pot(AÇ). On 
peut donc se demander si on n'a pas là une caractérisation des "vrais" pot(n5), à savoir : si B est 
pot(n5), B est non-pot(X)5) si et seulement si A(2'^) <p B. On va voir que c'est bien le cas. On 
note Lq := G 2'^ x 2'^ / a <igx P}- 

Théorème 4.13 Si A est pot{D2(Si)) dans un produit de deux espaces polonais, les conditions 
suivantes sont équivalentes : 

(i) A est non-pot^Si). 

(ii) Il existe des fonctions injectives continues (j), de 2^^ dans X, et ip, de 2^ dans Y, telles que 
A(2'^) = ((^ X i/jy^A) ou Lo = ((^ X V')-i(^). 

Démonstration. Montrons que (ii) implique (i). On a vu au chapitre 2 que A (2"^) est non-pot (S?), 
donc si A(2'^) = (ç!> x il;)~^{A), A est non-pot(E5). Il suffit donc de voir que Lç, est non-pot(SÇ), 
et il suffit de montrer que A(2'^) <p Lq. Posons donc : 



Alors A(2'^) = f-\Lo), et / est dans Cq : 



{a, P) sia> (5, 
{P, a) sinon. 



/(a, /3) eC X D ^ (a > /3 et a G C et /? G L>) ou (a < /3 et a G et /3 G C) 

4» (a G C n i:> et /3 G C n D) ou (a > /3 et a G C et /3 G -D) ou 
(a < ^ et a G -D et ^ G C) 

Montrons maintenant que (i) impUque (ii) : A est pot(D2(^i))5 donc par la proposition 2.2 on a 
^ = (Ungw ^ ^n) \ avec Cn, Dn boréUens, V dans pot(I]5), et la réunion disjointe. 
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En effet, on peut supposer cette réunion des rectangles disjointe : si iïJ = IJ^eui -^n ^ ^n, et si 
/ Ç n, posons : C„,/ := An n flie/l^i \ (Uje{n\/) ^j)]' -^^i,/ := \ (Uie/ -^0- Alors on vérifie 
facilement que E = ^^^^ C„ / x Z)„ /, cette réunion étant disjointe. 

On trouve alors n tel que {Cn x \ F ne soit pas pot(S]') ; or (C„ x Dn) \ V est pot(n5), 
donc si on admet le résultat pour A dans pot(n5), on a le théorème, par disjonction de la réunion (en 
effet, (p (resp. ij)) est à valeurs dans C„ (resp. -Dn))- 

Quitte à affiner les topologies, on peut supposer que A est fermé, puisque la continuité de ^ et '0 
avec des topologies plus fines entraînera la condnuité avec les topologies initiales. 

On construit par récurrence sur |s|, où s G 2^^, des ouverts-fermés non vides Vg X, Wg Ç Y 
tels que ?,iUs :=Vs ^Wg, 

ii) Ug^iÇUs 

(ii) ô{Us) < |s|~isisyé0 

(m) Vg^o n K^i = Ws^o n VT.^i = 

(iv) t/, n A ^ pot(s;) 

(v) Vs^oXWs^iÇÀ 

Posons UiD := X X Y, et admettons avoir construit (?7s)se2<" vérifiant (i)-(v). Recouvrons Vg et Wg 
par des ouverts-fermés de diamètre au plus (|s| + soient (V^) et (Wp). On a 

AnUg= (j An{VnxWp), 

n,peu} 

donc l'un des ^ x (T^ x Wp) est non-pot(S?). Posons V :=Vn,W --Wp ion aU :=VxW Ç Us, 
AnU ^ pot(E?), et Ô{U) < + 

Posons C := U {B / B € S^^IU et An B e pot(5]î)}, A' := iAnU)\ C. Comme C est de 
Lindelôf, ^ n C est pot(SÇ). 

Montrons qu'il existe (x, x', y, y') dans V"^ x W"^ tels que (x, y) et (x', y') soient dans A' et (x', y) 
ne soit pas dans A. Si tel n'est pas le cas, H'x^' x HyA' Ç Î7 D A, donc comme V, W, et A sont 
fermés, Hx''^' x Uy"A' ç Un A, d'où l'égaUté 

Anc/= [n^xn^]u[y4n((F\n^) xW)]u[An{v x (VF\np'))]. 

Le premier terme du membre de droite est un rectangle borélien, donc est pot(5]5) ' 1^ deuxième est 
contenu dans C, et vaut ^4 n C n [{V \ H^A') x W], donc est pot(X)j'), ainsi que le troisième. Donc 
^ n ?7 est pot(5]5), ce qui est exclus. 

Comme U \ A est ouvert, soient Z, T des ouverts tels que (x',y) ^ Z x T Ç U \ A ; on peut 
poser Vs^o ■= Z, Vs^i :=V\Z, Ws^o := VF \ T, Ws^i := T. 

Vérifions (iv) : {x/, y') est dans Us-o nA={ZxW)nA, donc Ug-o n A n'est pas pot(X;5). 
De même pour Ug-i n A, avec (x, y). 
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Soit de 2'^ dans X xY, définie par : {$(a)} = n„e<^ f^afn ; alors $"2'^ = Gr(/), où / est 
une injection continue définie sur la copie n^Gr(/) de 2"^. De plus Gr{f) Ç A car par (iv), il existe 
(7n'/^n) 'ians C/q,|-„ n A, et la suite ((7^, /9^))neu) converge vers $(a), donc est dans A qui 
est fermé. Enfin, si a <\q^ P, ((Hx ° (Ily o $)(/?)) n'est pas dans A, par (v). Posons donc 

E := {{Ux o $) X (Hy o $))-^(^) ; on a 

(a) A(2'^) Ç 

(6) a <iex P ^ {(X, P) ^ E 

Montrons que 2'^ contient une copie Z de 2'^ telle que EnZ^ = {{a, /3) G 2'^ x 2'^/(/3, a) G LojnZ^ 
ou A(2'^) n Z^. 

Premier cas. Pour toute suite de 2<^, Ng \ E n'est pas antisymétrique. 

On construit alors par récurrence sur |s| une suite (Vg) de A^{2'^) non vides vérifiant 

(1) Vs-i ç Vs 

(2) ô{Vs) < \s\~^ si s 

(3) (14^0 X U {Vs-i X K^o) Ç ^ 

Ceci ne pose aucun problème puisque E est fermé dans 2'^ x 2'^ et que Vg\E n'est pas antisymétrique. 
La formule {^(q;)} := CIuglo ^a\n définit une injection continue g, qui est un homéomorphisme de 
2'^ sur son image Z, qui par (a) vérifie n = A(2^) n Z^. 

Second cas. Il existe s dans 2^^ telle que Ng\E soit antisymétrique. 

Alors par (a) et (b), Z := vérifie E n Z^ = {{a, /3) G 2'^ x 2^/{/3, a) G Lq} n Z^. 
Soit alors / un homéomorphisme décroissant de 2'^ sur Z ; les fonctions composées 

(j) ■■= lix o $ o / 

etip := Uy o $ o / répondent au problème. □ 



Corollaire 4.14 (a) Sous les hypothèses du théorème 4.13, on a 

A ^ pot{Y.\) ^ A(2'^) <p A. 

(b) On ne peut pas trouver Aq tel que si A est borélien d'un produit de deux espaces polonais, on ait 
A ^ pot{T,\) ^ Aq <p a. 

(c) Soit A un borélien d'un produit de deux espaces polonais. Alors A G pot{A.i) si et seulement si 
A <p A(2'^). 

Démonstration, (a) Si A est non-pot(5]5), par le théorème 4.13, A(2'^) <p A ou Lq <p A, et on a 
vu dans la preuve que A(2'^) <p Lq, donc A(2'^) <p A. La réciproque résulte du chapitre 2. 
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(b) Avec A := A (2"^), on voit que si Aq existait, Aq serait pot(n5). Avec A := Aq, on voit que 
Aq serait pot(n5) non-pot(E5). Par (a), on aurait donc A(2'^) <p Aq. Avec A := Dq, on aurait 
<p Dq, donc A (2'^) <p Do,ce qui est exclus par la preuve du théorème 3.7. 



(c) Si^estpot(A5), et si 

f(^,^ ._/ r,0-)si(x,y)GA 

JK^^y) ■ I (0'^,!'^) sinon, 

/ est dans Cq et réduit A à A(2'^) ; A(2'^) A car A(2'^) n'est pas pot(S?). 



Réciproquement, A <p A(2'^), donc A est pot(n5) ; si A était non-pot 5)' (^) on aurait 
A(2'^) <p A, ce qui est exclus. □ 

Le contre-exemple Dq prouve que l'hypothèse G pot(L'2(5]5))" du théorème 4.13 et du 
corollaire 4.14.(a) est optimale du point de vue classe de Wadge. 

On ne peut pas se ramener à un seul exemple typique dans le théorème 4.13, avec des réductions 
rectangulaires : si 

C <R D 4^ il existe /, boréUeimes telles que C = {f x g)~^{D), 

alors A(2'*') ±ji Lq, comme on le vérifie immédiatement. 



5 Uniformisation partielle des Gs. 

On va montrer dans ce paragraphe des théorèmes d'uniformisation partielle des Gs, dont le but 

est d'essayer de trouver une réciproque au lemme 3.5. Ces théorèmes sont à rapprocher d'une part 
de résultats dans [GM] et [Ma], où au lieu de considérer la catégorie, il est question d'ensembles de 
mesure 1 sur chacun des facteurs ; et d'autre part de résultats de G. Debs et J. Saint Raymond, où il est 
question de fonctions totales et injectives, avec des hypothèses de compacité sur chacun des facteurs 
(cf [D-SR]). 

Lemme 5.1 Soient X' un ouvert-fermé non vide de uj'^ , Y un espace polonais, Y' un ouvert non vide 

de Y, e > 0, et O un ouvert dense de X' x Y' dont la projection est X' ; il existe des suites {Uk) 
(d'ouverts-fermés non vides de u^) et (T4) (d'ouverts non vides de Y) telles que 

(1) Ufceo; {resp. Ufego; ^k) est dense dans X' {resp. Y') 

(2) UkxVkÇO 

(3) ô{Uk), ô{Vk) < e 

(4) UpnUq = $sip^q 

Démonstration. Soit (Wm) une partition de X' en ouverts-fermés, avec S{Wm) < e et Wm / 
(c'est possible car X' est homéomorphe à u'^). Soit (T^) une base de la topologie de Y'. Par densité 

de O, on trouve {xm, Vm) dans {Wm x T^) H O, et un ouvert-fermé X„i de X' , un ouvert Y^ de Y' 
tels que ô{Ym) < e, et (x^, y^) G x Km Ç {W^ x T^) n O. Si Umec^ ^^"^^^ ^^"^^ 

on a construit, en prenant Uk := XkQiVk := F*;, les ouverts cherchés ; en effet, ils vérifient bien les 
conditions (l)-(4). 
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Sinon, si x est dans X' \ Umetx; -^m, on trouve un ouvert-fermé de X', dans 0{x), et un 
ouvert Rx de y tels que l'on ait ô{Zx), ô{Rx) < s, et également l'inclusion 

{x,yx) eZxxR^con [{X' \[J Xm)x Y']. 

OnaX'\ U^g^X„ = UZx = U„e. = U„e. \ (Up<n Puisque U^nec^- est 

un espace de Lindelôf. Posons Z„ ;= Z^^^ \ (Up<n -^xp) ; s'il y a une infinité de Z„ non vides, on 
note (Zn) la suite formée de ces ouverts-fermés (on trouve donc tel que Z^ = Zn^). 

Sinon, on partitionne un Zn^ non vide en une suite d'ouverts-fermés non vides de X' , et on note 
{Zn)\& suite formée des Z„ non vides (pour n 7^ hq) et de la partition de Z„p ; on a encore Z^ Ç Zn^., 
avec éventuellement = n^'. 

Il reste à poser : Rk = Rxr,^, puis U2k ■= Xk, U2k+i ■= Z^, V2k ■= Yk, ^2fe+i := Rk- □ 

Théorème 5.2 Soient X, Y des espaces polonais non vides, X étant parfait, A un Gg dense de 
X xY. Alors il existe des G s denses F (dans X) et G (dans Y) et une surjection continue ouverte f 
de F sur G dont le graphe est contenu dans A (avec de plus F homéomorphe à u)^). 

Démonstration. On peut supposer A à coupes verticales co-maigres : A est maigre, donc a ses 
coupes verticales maigres, sauf sur un ensemble maigre (théorème de Kuratowski-Ulam). A a donc 
ses coupes verticales co-maigres sur un G s dense H de X, qui comme X est polonais parfait. 

On peut supposer également que X = ijj^ (de sorte que si F est Gg dense de X, F est homéomor- 
phe à uj'^) : en effet, on procède comme dans la preuve du corollaire 1.7. 

Soit (On) une suite d'ouverts denses de X x y telle que A = PlnGLci ^n, (po de 00 dans {0} et, si 
n > 0, (j)n une bijection de co sur a;". On construit une suite (^7s)sga><" d'ouverts-fermés non vides 
de X, et une suite {Vs)s^u><'^ d'ouverts non vides de Y vérifiant 

(^) Un&io ^s-n (resp. Urtgc^ Vs^^n) est dcnsc dans Ug (resp. Vs) 

(ii) [/s X 14 Ç 0(|5|_i) si s / 
(m) 5{Us), 5{Vs) < si s / 
(iv) Us'-n n Us--m = si n 7^ m 

(^) (Ufcec^ ^Mk)) n [Jm+p<n[y<Pmip) \ (Uze<^ y<p„^(p)-l)] = 

On pose [/0 := lû'^, Vç, := Y ; admettons avoir construit (C/s)|s|<n et iVs)\s\<n, {U^„{p)-k)p<m,keuj' 
(^0„{p)-fc)p<m,fcGa; vérifiant (i)-(v). 

On construit, si ce n'est déjà fait, (C^0„(m)"fc)ifcea)î {^<j>n(m)-^k)keu! en appUquant le lemme précédent 

à £ := (n + X' := U^^^rn), 

q+p<n Zgcj 

O := 0„ n {X' X Y') ; les conditions demandées sont vérifiées, la densité ne posant pas de problème 
car l'adhérence ci-dessus est rare. 
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Posons F := Cïneui^seu,^ ^s), G := ClneojOJseoj" ^s); F et G sont clairement des Gs denses 
de X et Y. 

Si X est dans F, on trouve pour tout n une unique suite s„ de a;" telle que x € Us„ et aussi 
Sn ~< Sn+1 ; alors (Vs^) définit f{x) dans G, et / est clairement continue car f"{F n Ug) Ç G n 1^. 
Montrons l'inclusion inverse, ce qui achèvera la preuve. 

Soit donc y dans G fl Vg, et p tel que s = (t>\s\{p) ; alors il existe un entier a{\s\) tel que y soit 
dans V^s--Q.(|s|), sinon y ^ G car par (v), on aurait alors y ^ Ufcga; ' '^^ construit comme 

ceci par récurrence a dans Ng tel que {y} = Hneu; ^«[n ; ™ais alors (C/arn) définit x dans FCiUg tel 
que /(x) = y. □ 

On ne peut pas supprimer complètement une des hypothèses, ni espérer mieux avec ces hy- 
pothèses, dans le sens suivant : 

- Si on ne suppose pas X parfait, prendre X = uj etY = 2'^. 

- Si on ne suppose pas que A est Gs, prendre X = F = 2'^ et ^ = (2'^ x 2'^) \ (Poo x Poo)- 

- Si on ne suppose pas A dense, prendre X = Y = 2'^ et A = {{O"^ ,0"^)}. 

- On ne peut pas avoir / totale ou surjective sur Y : prendre X = Y = 2'^etA = P^. 

- Enfin, on ne peut pas avoir / injective : prendre X = 2"^ etY = oo. 

Lemme 5.3 Soient e > 0, U et V des ouverts non vides de uo"^, et O un ouvert dense de U xV ; on 
trouve alors des suites (Z^) et (T„) d'ouverts -fermés non vides de vérifiant 

{i) ô{Zn), ô{Tn) < S 

{n) Zn xTnÇO 

(in) ZnC] Zm = TnCiTm = $ si n m 
(iv) Un6(^ dense dans U 

Démonstration. Soient ([/„) une base de la topologie de U, et (Vn) une partition de V en ouverts- 
fermés non vides de diamètre au plus s. Alors O n (C/„ x Vn) est non vide, donc contient (x„, y„) et 
on trouve des suites {Xn) et (y„) d'ouverts-fermés de lo'^, avec ô{Xn) < e et 

{Xn, yn) ^ XnXYnÇOn {Un X Vn). 

Réduisons la suite (X„), ce qui fournit (Wn)- S'il y a une infinité de Wn non vides, c'est terminé. 
Sinon on partitionne un Wn^ non vide et le Yn^ correspondant en une suite infinie d'ouverts-fermés 
non vides. □ 

Théorème 5.4 Sous les hypothèses du théorème 5.2, si de plus Y est parfait, on peut avoir pour f 
un homéomorphisme. 
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Démonstration. Comme dans la preuve du théorème 5.2, on peut supposer que X,Y = uj^. 

Soit {On) une suite d'ouverts denses de u'^ x u'^ telle que A = Hngcj ^n- On construit alors des 
suites d'ouverts-fermés non vides de u'^, {Zs)seu!<'^ {Ts)seoj<'^ vérifiant 

(1) 6{Zs), S{Ts) < |s|-isis7^0 

(2) ZsXTsÇ 0|,|„i si .s / 

(3) Uneuj ^s-n (resp. (J„ea; Ts'-^n) est dense dans Zg (resp. Tg) 

(4) Zs'-n n ^s-m = T's-n H T^-m = si n 7^ m 

On pose pour commencer Z^ = = uj'^ . Admettons avoir construit {Zs)\s\<n et {^s)\s\<n vérifiant 
(l)-(4). 

On applique le lemme 5.3 à e := (n + ?7 := Z^, V := Ts, O := On n {U x V). Deux 
cas se présentent : si T := Umeo» est dense dans Tg, c'est terminé : on pose Zg^m '■= Z^ et 

Sinon, on applique le lemme 5.3 à O := {(x, y) / (y, x) G 0„ n (Z^ x (T^ \ T))}, U ■.= Ts\ T, 
V := Zs, £ := (n + ce qui fournit {Z'„^) et (T^) vérifiant 

(i) 5(Z;„), 5(T4)<(n + l)-i 

(ii) z;„xr4ço„n(z,x(r,\r)) 

iiii) Umeu, est dense dans T, \ T 

H z;nz;„ = r;nr4 = 0sip7^m 

Posons, si j G uo, nj := min {m G w / n 7^ 0} ; si m G o;, {i G / ^b' = "^'-l > 

Lm [Jjeim ^'j ^ Q^^^^ se présentent. 

Premier cas. = 0. 

On pose Z^ := Z^, := T^, Zf = := si j > 1. 
Deuxième cas. /^^ / et Z^ = L^- 

Soit jVn • — min Ijfi. On partitionne Z'j^ n Zjyi en 2 ouverts-fermés non vides Zq et ^i, et on pose 

y m . rz rpm . rp 

Zr:=Zi, T^-T^, 

ZJl^ := Z„, n := t; si i > i,„ et j G 

= := si j > 1 et ( j - 1 = ou j - 1 ^ I^). 

Troisième cas. /jji 7^ est fini et L^n (Z^ Zj^- 
On pose 

■ — \ -^nn -i^Q ■ — -^m» 
ZJ'^i '■= Z„i n Zj, ÎJ"x := si 2 € ^m? 
Z™ = 7^r" :=0sij > letj-1 
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Quatrième C3S. Ijji est infini et Ljji -^m- 

Soient tp une bijection de u sur 1^, et (2!^), {Tm) des partitions en ouverts-fermés non vides de 
\ Lm et T^. On pose : := Z2k, ■= Tfc, Z^+i ■= -^m H ^'^(k)' ^2fe+i •= ^v-W 

On renumérote, de façon à ce que {Zg-^p / p & uj} = {Zj / i, j G a; et Zj 7^ 0} ; on pose 
Tg-p '■= Zj si Zg-p = Zj et {Zg-p), (Tg-^p) répondent au problème, comme on le vérifie facilement. 

Il est maintenant clair que l'ensemble PlnetjdJsea;" (■^^ ^ -^s)) graphe d'un homéomorphis- 
me de F := f]neMse.n Zg) sur G := Ç\^^Ms^.n Tg). □ 

Pour pouvoir appliquer ces résultats aux classes de Wadge potentielles, il faut traiter le cas où le 
Gs est rare. 

6 Références. 

[D-SR] G. Debs et J. Saint Raymond, Sélections boréliennes injectives, Amer. J. Math. 111 (1989), 
519-534 

[GM] S. Graf and R. D. Mauldin, Measurable one-to-one sélections and transition kernels, Amer. J. 
Math. 107 (1985), 407-425 

[HKL] L. A. Harrington, A. S. Kechris et A. Louveau, A Glimm-Effros dichotomy for Borel équiva- 
lence relations, J. Amer. Math. Soc. 3 (1990), 903-928 

[Ke] A. S. Kechris, Measure and category in effective descriptive set theory, Ann. of Math, logic, 5 
(1973), 337-384 

[Ku] K. Kuratowski, Topology, Vol. 1, Académie Press, 1966 
[Loi] A. Louveau, Livre à paraître 

[Lo2] A. Louveau, Some results in the Wadge hierarchy of Borel sets, Cabal Sem. 79-81 (A. S. 
Kechris, D. A. Mauldin, Y. N. Moschovakis, eds) Lect. Notes in Math., Springer-Verlag 1019 (1983), 
28-55 

[Lo3] A. Louveau, A séparation theorem for Sl sets, Trans. A. M. S. 260 (1980), 363-378 

[Lo4] A. Louveau, Ensembles analytiques et boréliens dans les espaces produit. Astérisque (S. M. 

F.) 78 (1980) 

[Lo-SR] A. Louveau and J. Saint Raymond, Borel classes and closed games : Wadge-type and 
Hurewicz-type results, Trans. A. M. S. 304 (1987), 431-467 

[Ma] R. D. Mauldin, One-to-one sélections, marriage theorems. Amer. J. Math. 104 (1982), 823-828 
[Mo] Y. N. Moschovakis, Descriptive set theory, North-HoUand, 1980 
[P] T. C. Przymusinski, On the notion of n-cardinality, Proc. Amer. Soc. 69 (1978), 333-338 
[W] W. W. Wadge, Thesis, Berkeley (1984) 



26 



